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EXTERIOR ALGEBRAS AND TWO CONJECTURES ON FINITE 

ABELIAN GROUPS 



tao feng\ zhi-wei sun^ and qing xiang^ 

on" 

' Abstract. Let G be a finite abelian group with \G\ > 1. Let ai, . . . ,ak be k distinct 

, elements of G and let bi, . . . ,bk be (not necessarily distinct) elements of G, where k is 

a positive integer smaller than the least prime divisor of \G\. We show that there is 
^ , a permutation tt on {1, . . . , fc} such that ai6^(i), . . . , afc5^(fe) are distinct, provided that 

' any other prime divisor of \G\ (if there is any) is greater than k\. This in particular 

confirms the Dasgupta-Karolyi-Serra-Szegedy conjecture for abelian p-groups. We also 
pose a new conjecture involving determinants and characters, and show that its validity 
implies Snevily's conjecture for abelian groups of odd order. Our methods involve exterior 
■ algebras and characters. 

o 



1. Introduction 



Let G = {ai, . . . , a„} be an abelian group (written multiplicatively) of order n, and let 
bi, . . . ,bn E G. In 1952, M. Hall, Jr. [7J showed that ai6^(i), . . . , anh-^i^n) are (pairwise) 
■ distinct for some permutation tt G (the symmetric group on {1, . . . , n}) if and only if 
6i ■ ■ ■ 6„ is the identity element of G. 
lO In 1999, H. S. Snevily [9] considered subsets with cardinality k of an abelian group G 

^ \ (or simply A;-subsets of G), and proposed the following challenging conjecture. 

00 ■ Conjecture 1.1. (Snevily's Conjecture) Let G he a multiplicatively written abelian group 
O \ of odd order, and let A = {ai, . . . , ak} and B = {bi, . . . , bk} be two k-subsets of G. Then 
^ \ there is a permutation tt E such that 0167^(1)? • • • ? CLkbn{k) ore distinct. 

The above conjecture can be reformulated in terms of Latin transversals of the Latin 
^ ! square formed by the Cayley multiplication table of G. N. Alon [2J proved Snevily's 
^ I conjecture when \G\ is an odd prime, by using the Combinatorial NuUstellensatz [1]. In 
fact, Alon [2J obtained the following stronger result. 

Theorem 1.2. (Alon [2j) Let G be a cyclic group of prime order p. Let k < p be a 
positive integer. Let A = {ai, . . . , a^} be a k-subset of G and 61, . . . , 6^ be (not necessarily 
distinct) elements of G. Then there is a permutation tt E Sk such that ai67r(i); • • • ? 0'kbn{k) 
are distinct. 
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In 2001, S. Dasgupta, G. Karolyi, O. Serra and B. Szegedy [4J proved Conjecture [TTT] for 
any cyclic group G of odd order. Moreover, these authors extended Alon's result (Theorem 
1.2) to cyclic groups of prime power order as well as elementary abelian groups. 

Theorem 1.3. (Dasgupta-Karolyi-Serra-Szegedy fJj) Let p he a prime and let a he a 
positive integer. Let G he the cyclic group Cpa or the elementary ahelian p-group G^. 
Assume that A = {ai, . . . , a^} is a k-suhset of G and bi, . . . ,bk are (not necessarily dis- 
tinct) elements of G, where k is smaller than p. Then, for some vr G 5*^ the products 
oife7r(i), • • • , cikbT^(^k) O'f^ distinct. 

Motivated by Theorems 1.2 and 1.3, Dasgupta, et al. [U p. 23] proposed the following 
conjecture. 

Conjecture 1.4. (The DKSS Conjecture) Let G he a finite ahelian group with \G\ > 1, 
and let p{G) he the smallest prime divisor of \G\. Let k < p{G) he a positive integer. 
Assume that A = {ai, . . . , a^} is a k-suhset of G and bi, . . . ,bk are (not necessarily dis- 
tinct) elements of G. Then there is a permutation tt E Sk such that 0167^(1), afc&7r(fc) 
are distinct. 

Let G be a finite abelian group with \G\ > 1. When A = {ai, . . . , 0^} is a subgroup of 
G with cardinality k and bi, . . . ,bk are (not necessarily distinct) elements of A, by Hall's 
theorem, ai67r(i), . . . , akb-^i^k) are distinct for some vr e 5*^ if and only ii bi ■ ■ - bk = e. As 
G always has an element of order p = p{G), which generates a cyclic subgroup of order 
p, we see that the conclusion of Conjecture 11.41 does not hold in general when k = p{G). 
We also note that Conjecture 11.41 implies Snevily's conjecture in the case where k < p{G). 
Using a group ring approach, W. D. Gao and D. J. Wang p] proved Conjecture 11.41 for 
abelian p-groups under the stronger assumption k < \/2p. (See also [GGK].) 

In this paper we confirm the DKSS conjecture under the extra assumption that the 
second smallest prime divisor of |G| (if it exists) is greater than k\. It will be convenient 
to introduce the following terminology. 

Definition 1.5. Let k and n > 1 be positive integers. We say that n is k-large if the 
smallest prime divisor of n is greater than k and any other prime divisor of n (if there is 
any) is greater than k\. 

Here is our main result on the DKSS conjecture. 

Theorem 1.6. Let G he a finite ahelian group. Let A = {ai, . . . ,ak} he a k-suhset of 
G, and bi,...,bk he (not necessarily distinct) elements of G. Suppose that either A or 
B = {bi, . . . , bk} is contained in a subgroup H of G and \H\ is k-large. Then there exists 
a permutation n E Sk such that ai67r(i), . . . , ^kbT^i^k) ore distinct. 

Note that if /c is a positive integer and p is a prime such that p > k, then p" is obviously 
fc-large for every a = 1, 2, 3, . . .. Therefore we have the following immediate corollary of 
Theorem II. 6[ 

Corollary 1.7. Let p he a prime. Assume that G is an ahelian p-group, and k is a 
positive integer such that k < p. Let A = {ai, . . . , ak} he a k-suhset of G, and bi, . . . ,bk 
he (not necessarily distinct) elements of G. Then there is a permutation tt E Sk such that 
cti^7r(i)) • • • 5 cikb-K(k) CLi^^ distinct. 
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Obviously Theorem 1.6 implies that the DKSS conjecture is true for k = 3. By a 
case-by-case analysis we also can show that the DKSS conjecture holds when k = 4. The- 
orem ll.6l also implies that the DKSS conjecture holds in the case where A = {a, a^, . . . , a^} 
with a e G \ {e}. 

Corollary 1.8. Let G be a finite ahelian group with \G\ > 1. Let a ^ e he an element of 
G and let bi,. . . ,bk be (not necessarily distinct) elements of G. Provided that k < p{G), 
there is a permutation it & Sk such that the products o^bT^^i) {i = 1, . . . , k) are distinct. 

It is interesting to compare Corollary 11.81 with the following conjecture of Snevily [H]: 
If G = (a) is a cyclic group of order n, k is a positive integer less than n, and bi, . . . ,bk 
are (not necessarily distinct) elements of G, then there is a permutation tc E Sk such that 
ct*&7r(j), i = I, . . . , k, are distinct. 

Our proof of Theorem 11.61 uses an exterior algebra approach. For applications of sym- 
metric product and alternating product methods in combinatorics, we refer the reader to 
[H Chap. 6]. The exterior algebra approach can also be used to give an alternative proof 
of the following theorem of Z. W. Sun [2]. 

Theorem 1.9. (Sun [H]) Let G be a finite cyclic group, and let A\ = {an, . . . ,aik}, 
M = {0-21, • • • , a2k},- .., = {ami, • • • , dmk} be k-subsets of G, where m G {3, 5, 7, . . .}. 
Then there exist permutations TCi G Sk, 2 < i < m, such that aijCi27r2(j) ' ' ■'^mTTmO); j = 
1, . . . ,k, are all distinct. 

We remark that for m = 2,4,6, .. ., Sun could prove a similar result under the assump- 
tion that all elements of have odd order (cf. [T3] and [15 )• This result in particular 
implies that Snevily's conjecture is true for cyclic groups of odd order, a result first proved 
by Dasgupta, et al. in [1]. 

Recall that, for a matrix M = {ciij)i<i,j<k over a commutative ring with identity, the 
determinant of M and the permanent of M are defined by 

det(M) = ^ sgn {a)ai^(i) ■ ■ ■ aka{k) and per (M) = ^ ai^(i) ■ ■ ■ aua^k) 

respectively, where sgn (cr), the sign of a G 5*^, equals 1 or —1 according as the permutation 
a is even or odd. 

To attack the Snevily conjecture via our approach, we propose the following conjecture. 

Conjecture 1.10. Let G be a finite abelian group, and let A = {ai, . . . ,ak} and B = 
{bi, . . . ,bk} be two k-subsets of G. Let K be any field containing an element of multi- 
plicative order \G\, and let G be the character group of all group homomorphisms from 
G to K* = K \ {0}. Then there are xi,---,Xk ^ G such that det{xi{cij))i<i,j<k and 
det{xiibj))i<ij<k are both nonzero. 

When G is cyclic, we may take Xi = ^ = 1, . . . ,k, where x is a generator 

of G. Then the two determinants det(xi(aj))i<i,j<fc and det(xi(&j))i<i,j<fc in the above 
conjecture are both nonzero since they are Vandermonde determinants. Therefore we see 
that Conjecture [TTTO] is true for cyclic groups. We further mention that when G is a cyclic 
group of prime order and K is the complex field C, for any distinct Xi, ■ ■ ■ ,Xk ^ G and 
distinct ai,...,ak G G we have det{xi{aj))i<ij<k 7^ by the Chebotarev theorem (cf. 



4 



TAO FENG, ZHI-WEI SUN AND QING XIANG 



[TU] and [15); this is stronger than what Conjecture 11.101 asserts. The general case of 
Conjecture II.IUI seems to be quite sophisticated. 

We will show that Conjecture II. 101 holds when A = B (see, Lemma [3. II) . Moreover, we 
have the following result. 

Theorem 1.11. (i) Conjecture \1.10\ implies Coniecture \l.l[ 

(ii) Let G, A, B, G be as in Conjecture \1.1(A Assume that there is a it & Sk such that 
C = {ai&^(i), . . . , ttkb^k)} is a k-set with {aibr{i), afc&r(fe)} 7^ C for all r G 5^ \ {vr}. 
Then there are Xi, ■ ■ ■ ,Xk & G such that det{xi{(^j))i<i,j<k and det{xi{bj))i<ij<k are both 
nonzero. Also, there are xi, ■ ■ ■ ,Xk & G such that det(xi(aj))i<ij<fc and per {Xi{bj))i<ij<k 
are both nonzero, and there are ipi, . . . ,i/jk & G such that the permanents per (ipi{aj))i<ij<k 
and per {4'i{bj))i<i j<k are both nonzero. 

In the next section we will give some background on exterior algebras and lay the basis 
for our new approach. (For readers who are not familiar with exterior algebras, Northcott's 
book [8j is a good reference.) We are going to prove Theorem 11.61 and Corollary 11.81 in 
Section 3, and Theorems 11.91 and 11.111 in Section 4. 

2. An Auxiliary Proposition Motivated by Exterior Algebras 

Let us recall some definitions and basic facts related to exterior algebras. 

Let i? be a commutative ring with identity, and let M be a left i?-module. The nth 
exterior power of M, denoted by /\" M, comes equipped with an alternating multilinear 
map 

An 
M, (mi, . . . , rrin) i-^ mi A • • ■ A m„, 

that is universal: for an i?-module and an alternating multilinear map f3 : M x ■ ■ ■ x 
M ^ N, there is a unique linear map from /\" M to which takes mi A ■ ■ ■ A m„ 
to /3(mi, . . . ,m„). Recall that a multilinear map P is alternating if /5(mi, . . . ,m„) = 
whenever two of the m, are equal. The exterior power /\" M can be constructed as the 
quotient module of M®" (the n-th tensor power) by the submodule generated by all those 
mi ® ■ ■ ■ (8>m„ with two of the rrii equal. We naturally identify /\^ M = R and /\^ M = M. 
The exterior algebra of M, denoted by E{M), is the algebra ©ri>o A"(^)' with respect to 
the wedge product 'A'. This is a graded algebra. By 'graded' we mean that multiplying 
an element of /\™' M with an element of /\" M, gives an element of M. A skew 

derivation on E{M) is an i?-homomorphism A : E{M) — > E{M) such that 

A{xy) = (Ax)y + (-l)"x(Ay), 

for all X G A" ^ and y e E{M). 

Next let U be an i?-module. Assume that we have a bilinear mapping : U x M ^ R. 
Then, for any m G f/, 7(m, ■) is an i?-module homomorphism from M to R. By |H1 Theorem 
10, p. 96], there exists a unique skew derivation A„ : E{M) — >• E{M) that extends 7(m, •). 
Furthermore, when n > 0, A„ maps A" M into A"" M, and it can be defined by 

n 

A„(mi A ■ ■ ■ A m„) = ^(-1)'+S(u, mi)(mi A ■ ■ ■ A ttIJ A • • ■ A m„), 

i=l 
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where mi, . . . , m„ are arbitrary elements of M , and mi A ■ ■ ■ A m^, A ■ • • A m„ denotes the 
result of striking out rrii from mi A • • • A rrij A ■ ■ ■ A m„. For Ui, U2 & U, we can consider 
the composition A„j o A^^ of the i?-module homomorphisms A^^ and in the usual 
sense. We are now ready to state the following result from [8]. 

Lemma 2.1. ([8, Corollary, p. 100]) Using the above notation, for ui, . . . ,Uk G U and 
mi, . . . , mfc G M, we have 

(A„, o . . . o A„J(mi A • • ■ A mfe) = (-l)'=('=-i)/2 det {^{u,, m,-))i<i,,<, • 

Lemma 12.11 leads us to the following useful proposition. 

Proposition 2.2. Let G be a finite abelian group. Let G denote the group of characters 
from G to K* = i^'\{0}, where K is a field. Let ai, . . . , a^, hi, . . . ,bk E G and xi, ■ ■ ■ ,Xk & 
G. Suppose that both det(Ma) and per (M^) are nonzero, where Ma = {Xi{(^j))i<i.j<k 
and Mh = {Xi{bj))i<i.j<k- Then there is a permutation vr G Sk such that the products 
'2i&7r(i), • • • , CLkb-K{k) (ire distinct. 

Proof. For the purpose of applying Lemma 12.11 we set i? := i^, M := KG (the group 
algebra of G over K), and U := KG (the group algebra of G over K). The mapping 
'-f : U X M K is defined as follows: First define j : GxG —y K hy setting 7(x, g) := xio) 
for X G G and g & G; next we extend 7 bilinearly to a map from U x M to K. The 
resulting map is still denoted by 7 and it is bilinear. 
For any vr G 5*^ we set 

:= ai6^(i) A • • ■ A akb^(^k) G /\ M. 

Let be the k x k matrix with (i,j)-entry equal to Xi{(^jK{j))- By Lemma [2?T| we 
have 

(A,, o . . . o A,J(g.) =(-l)^(^-i)/2 det(M-,) 

= (_l)^-{^-i)/2 J2 sgn (a)xi(a,(i)6,,(i)) ■ ■ ■ Xk{a^{kAaik)) ■ ^^'^^ 

Summing fl2.ip over tt G 5*^, we obtain 



Xfc/ 



(2.2) 



(A^, 0...0A 

= (_l)'^-{'=-i)/2 ^ ^ ;Yi(a^(i)6^^(i)) . . . Xkia^{k)bna{k))sgn (a) 

= ^_l^k{k-i)/2 J2 sgn(a)xi(a,(i))---XfcK(fc)) " " " Xfc(&.(fc)) 

= (_l)fc{fc-i)/2 det(M„)per(M6). 

As det(Ma)per(M6) 7^ 0, we have J^ireSk there exists a vr G S'fc such that 

0'ib-K(i) A ■ ■ ■ A akbT,(^k) is nonzero, implying that ai6^(i), . . . , akbT,(^k) are distinct. The proof 
is now complete. 
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3. Proofs of Theorem 11.61 and Corollary 11.81 

Lemma 3.1. Let G be a finite abelian group and let K be a field containing an el- 
ement of multiplicative order \G\. Let G be the group of characters from G to K* , 
and let ai, . . . ,ak G G. Then ai, . . . , are distinct if and only if there are (distinct) 
Xij-'-jXfc G G such that det{xi{cij))i<ij<k 7^ 0. Also, there exist Xiy--yXk ^ G with 
per {Xi{0'j))i<i.j<k 7^ provided that Oi, . . . , are distinct. 

Proof If as = at for some 1 < s < t < k, then for any ^ G the deter- 

minant det{xi{aj))i<ij<k vanishes since the sth column and tth column of the matrix 
(Xi(«i))i<i,i<fc are identical. 

Now suppose that ai, . . . , are distinct. If the characteristic of is a prime p dividing 
then 

_ i)P = ^\G\ _ I for g^ii ^^J^^ 

which contradicts the assumption that K contains an element of multiplicative order \G\. 
So we have |G|1 ^ 0, where 1 is the identity of the field K. It is well known that 



0, iiaeG\ {e}, 
IGll, if a = e. 



Observe that 



k 

= Xi(ar^)---Xfc(afc^) 5^ sgn(7r) JJxiK(i)) 

k 

= Y XI (vr) Yl Xr{a7r{i)a~^) 

k 

= Yl n Y Xi{aAi)^i^) 

k 

=sgniI)l[i\G\l) = {\G\ir^O, 
1=1 

where / is the identity permutation in Sk- So there are xi:---jXk € G such that 
det(xi(aj))i<ij<fc 7^ and hence Xi, ■ ■ ■ ,Xk are distinct. Similarly, by removing sgn (vr) in 
the above calculations, we see that there exist xi, ■ ■ ■ ,Xk ^ G such that per {xi{(^j))i<i,j<k 7^ 
0. This concludes the proof. 

Remark 3.2. If we apply Lemma [3. II with k = \G\ then we obtain the following classical 
result: The matrix T = {x{9))^^q is nonsingular; in other words, all the characters 

in G are linearly independent over the field K. It is well known that all the characters in 
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G actually form a basis of the vector space 

= {f '■ / is a function from G to K} 

over the field K. 

Lemma 3.3. (Sun fl2[ Lemma 3.1]) Let Ai, . . . , be complex nth roots of unity. Suppose 
that ciAi + ■ ■ ■ + CfcA/c = 0, where ci, . . . ,Ck are nonnegative integers. Then ci + ■ ■ ■ + 
can be written in the form Ylp\nP^p> "^here the sum is over all prime divisors of n and 
the Xp are nonnegative integers. 

This lemma appeared in [1^ explicitly, and it follows from Lemma 9 in Sun fTT]. 
We are now in a position to prove Theorem ll.6[ 

Proof of Theorem \l.b\ Let G be the group of all complex- valued characters of G, and let 
Pi < ■ ■ ■ < Pr he all the distinct prime divisors of \H\. If k\ = piXi + ■ ■ ■ + PrXr for some 
nonnegative integers Xi, . . . ,Xr, then k\ = piXi for some 1 < i <r (since pi-^ + Pi2 > k\ for 
all 1 < < ^2 < thus Pi divides k\, contradicting the fact k < p{H) < pi. In view of 
this and Lemma [373| we see that if Ctt £ C and Cl^' = 1 for all vr G 5*^ then ^^^5^. Ctt 7^ 0. 

Case 1. B = {bi,...,bk} C H. 

In this case 6^'^' = . . . = 6^^' = e. As ai, . . . , ak are distinct, by Lemma 13.11 there are 
Xiy ■ ■ ■ ^Xk ^ G such that det(xj(a.j))i<j,j<fc 7^ 0. Observe that 

k 

per {x^{bj))l<i,j<k = Ylx^{K(i)) 

and 

Ux^m) =llx^{b[%) = l[x^{e) = l. 

1=1 ' 1=1 j=i 

By the previous discussion, per (xj(6j))i<jj<fc 7^ 0. It follows from Proposition 12.21 that 
ai67r(i), • • • , Ofkb-Kik) are distinct for some tt G 5*^. 

Case 2.ACH. 

Suppose that pi, . . . ,pr, ■ ■ ■ ,Ps {s > r) are all the distinct prime divisors of \G\. It is 
well known that G = Pi - ■ ■ Pr ■ ■ ■ Pg, where each Pi = Sj\p.{G) is the unique Sylow pi- 
subgroup of G. For each i = 1, . . . , r, we have Sy\p.{H) C P^ by Sylow's second theorem. 
So 

H = Sylp^iH) ■ -Sylp^iH) C := Pi ■ ■ -P.. 

As ai, . . . , Ofc are distinct elements of Hi, by Lemma 13.11 there are Xi? ■ • ■ ? Xfc ^ Hi such 
that det{xi{cij))i<i,j<k 7^ 0. For each i = 1, . . . , k we can extend Xi to a character of G by 
setting Xi{hih2) = Xiihi) for all hi G Hi and /12 £ H2, where H^, = Pr+i ■ ■ - P, if r < s, 
and H2 = {e} if r = s. It follows that Xi(^)'^'' = 1 for all c/ G G = H1H2. Thus 

( n ^»(^'^{«)) ) = 1 for all TT G Sk- 
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Note that \Hi\ is fc-large since \H\ is. As in Case 1, we get per {xi{bj))i<ij<k 7^ and 
hence the desired result follows. 

Combining the above, we have completed the proof of Theorem 11.61 

Proof of Corollary \1.8\ Let p be any prime divisor of the order of a, and let P = Sylp(G), 
the unique Sylow p-subgroup of G. Since the order of a is a multiple of p and jCI/l-P is 
relatively prime top, the order of a does not divide |G|/|P|. Therefore a = a'*-^'/'^' 7^ e. As 
(a)l-^l = a'*^' = e, the group generated by a is a p-subgroup of G. So we have a E P \ {e}. 

The condition k < p{G) ensures that 1, . . . ,k are pairwise incongruent modulo p. Our 
following argument actually yields a refinement of the stated result. 

Let ii,...,ik be any integers pairwise incongruent modulo p. Then a*^,...,a** are 
distinct elements of P. Set hi = fo^'^''''^'. By Theorem 11.61 there is a permutation tt E Sk 
such that all the elements 

are distinct. It follows that 0*^67^(1), . . . , a^'^bj^^k) are distinct. We are done. 

4. Proofs of Theorems 11.91 and 11.111 

First, we prove Theorem 11.91 via the exterior algebra approach. 

Proof of Theorem IL91 We choose K = C (the field of complex numbers), and work with 
the group algebra M := KG. For 7r2, . . . , vr^ G 5*^ we define 

= n (0ll«27r2(l) ■ ■ ■ amn^il) A ■ ■ ■ A aika2n2(k) ■ ■ ■ «m7r„,{fc)) ^ /\ M. 

1=2 

Let Xi, . . . , Xfc be distinct (complex) characters of G, and set Mj = {xi{.'^ij))i<tj<k for i = 
1,2, ... ,m. Then, by similar computations to those in (12.11) and (12.21) (paying attention 
to the signs involved and noting that m is odd), we get 

A^,o...oaJ ^?^....,^™) =(-l)'^'"'^/'ndet(M,). 

Since G is cyclic, we have G = {l,x,X^^ ■ ■ •}) where x is a generator of G. If xi^^is) = 
x(ait), then Y^^^c'^i'^i^'ht^) = l^l^ 7^ 0' hence aisO^^" = e and thus s = t (since an, . . . ,aik 
are distinct). Therefore, if we choose Xi = X^~^ for i = 1, . . . , k, then det(Mj) 7^ for 
all 1 < i < m since each Mj is a Vandermonde matrix whose second row is {x{'^ij))i<j<k- 
With the above choice of xe, ^ ^ ^ k, we have 

Hence there exist 7r2, . . . , Tr^ e 5*^ such that Q7r2,...,7r„ 7^ 0, implying that aija2-K2(j) ■ ■ ■ «m7r„0), 
^ ^ j ^ k, are all distinct. 

Next, we give a proof of Theorem 11.111 



EXTERIOR ALGEBRAS AND TWO CONJECTURES ON FINITE ABELIAN GROUPS 9 

Proof of Theorem \1.11[ (i) We want to prove Conjecture 11.11 under the assumption that 
Conjecture II.IUI holds. 

As IGI is odd, we have 2'^^^'^^^ = 1 (mod IGI) by Euler's theorem, where is the Euler 
totient function. Let K be the finite field Fg-^dci). Then the cyclic group K* = K\{0} has 
an element of multiplicative order Let G be the group of characters from G to K*. By 
Conjecture II. lUl there are Xi: ■ ■ ■ :Xk ^ G such that det(Ma) and det(Mb) are both nonzero, 
where Ma = {Xi{C'j))i<i,j<k and = {Xi{bj))i<i,j<k- As K is of characteristic 2, we have 
per (Mfe) = det(M;,) ^ 0. Applying Proposition 12.21 we obtain that ai6^(i), . . . , akh.„(k) are 
distinct for some it E Sk- 
in) Set 

S := ^ Xi^iaiKii)) ■ ■ ■ Xk^ia-khnik)) det((x»(ai))i<»,j<fc det{{xi{bj))i<i,j<k- 
Observe that 

k k 

S = 5Z (ct) Yl Xi{aaii)a^^) (^^) H Xi{bra(i)b;^l,)) 

k 

= Sg'^(^) 5Z n 5Z X^{aa{^)bra{^){a^b^^i■)y^) 

= ^sgn(r) Y 

If r G Sfc and {ai6^(i), . . . , afe6^(fc)} = C, then r is identical to tt by the assumption 
of Theorem ll.ll( ii). and the identity permutation / is the unique a E Sk such that 
(ia{i)bTa{i) = ciibn(i) for alH = 1, . . . , fc. Therefore 

S = sgn(7r)(|G|l)V0. 

So there are xi, • • • , Xfc ^ G such that 

det{{xi{aj))i<i,j<kdet{{xi{bj))i<i,j<k ^ 

and hence neither det((xj(o.j))i<j,j<fc nor det{{xi{bj))i<ij<k vanishes. 

The remaining results in Theorem ll.ll( ii) can be easily proved in a similar way. 
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